Approximation order of bivariate spline interpolation for arbitrary smoothness
نویسنده
چکیده
By using the algorithm of Nfimberger and Riessinger (1995), we construct Hermite interpolation sets for spaces of bivariate splines Sq(d 1 ) of arbitrary smoothness defined on the uniform type triangulations. It is shown that our Hermite interpolation method yields optimal approximation order for q >~ 3.5r + 1. In order to prove this, we use the concept of weak interpolation and arguments of Birkhoff interpolation. @ 1998 Elsevier Science B.V. All rights reserved. AMS classification: 41A05; 41A15; 41A25; 41A63
منابع مشابه
Approximation from Bivariate Spline Spaces Over Triangulations
Let ∆ be a triangulation of some polygonal domain in IR and S k(∆) the space of all bivariate C piecewise polynomials of total degree ≤ k on ∆. The approximation order of S k(∆) is defined to be the largest real number ρ for which dist(f, S k(∆)) ≤ Const |∆| for all sufficiently smooth functions f , where the distance is measured in the supremum norm, and |∆| := sup τ∈∆ diam τ is the mesh size ...
متن کاملOn the approximation power of bivariate splines
We show how to construct stable quasi-interpolation schemes in the bivariate spline spaces S r d (4) with d 3r+2 which achieve optimal approximation order. In addition to treating the usual max norm, we also give results in the L p norms, and show that the methods also approximate derivatives to optimal order. We pay special attention to the approximation constants, and show that they depend on...
متن کاملScattered data interpolation by bivariate splines with higher approximation order
Given a set of scattered data, we usually use a minimal energy method to find Lagrange interpolation based on bivariate spline spaces over a triangulation of the scattered data locations. It is known that the approximation order of the minimal energy spline interpolation is only 2 in terms of the size of triangulation. To improve this order of approximation, we propose several new schemes in th...
متن کاملMacro-elements and stable local bases for splines on Clough-Tocher triangulations
Macro-elements of arbitrary smoothness are constructed on Clough-Tocher triangle splits. These elements can be used for solving boundary-value problems or for interpolation of Hermite data, and are shown to be optimal with respect to spline degree. We believe they are also optimal with respect to the number of degrees of freedom. The construction provides local bases for certain superspline spa...
متن کاملFrom extension of Loop's approximation scheme to interpolatory subdivisions
The minimum-supported bivariate C2-cubic spline on a 6-directional mesh constructed in our previous work [2] can be used to extend Loop’s approximation subdivision scheme to introduce some parameter for controlling surface geometric shapes. This extension is achieved by considering matrix-valued subdivisions, resulting in subdivision templates of the same 1-ring template size as Loop’s scheme, ...
متن کامل